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Abstract 

We consider ramified coverings of witli arbitrary ramification 
type over 0, oo G and simple ramifications elsewliere and prove 
that tlie generating function for tlie numbers of such coverings is a 
r-function for the Toda lattice hierarchy of Ueno and Takasaki. 



1 Introduction 



1.1 



In a recent paper [|T4|, R. Pandharipande showed that the conjectural Toda 



equation for the Gromov-Witten potential Fpi of the Riemann sphere 
implies a Toda equation for the generating function of the Hurwitz numbers 
Hg d- Here Hg ^ is the number of degree d connected coverings of by a 
curve of genus g which have simple ramifications over some 2g + 2d — 2 fixed 
points of P^. This Toda equation results in a simple recurrence relation for 
the numbers Hg ^- 

The purpose of this paper is to prove that a more general generating 
function, where arbitrary ramifications are allowed over two given points 
of P^ (for example, over 0, oo G P^) satisfies an entire hierarchy of PDE's, 
namely the Toda lattice hierarchy of Ueno and Takasaki [|15|. This proves 
and generalizes the result of Pandharipande. 

We will call these more general numbers of ramified coverings the double 
Hurwitz numbers. 
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1.2 



Our approach is quite straightforward: we remark that the generating func- 
tion for double Hurwitz numbers is almost by definition a certain matrix 
element in the infinite wedge space. It is a well known result of the Kyoto 
school that such matrix elements are r-functions of integrable hierarchies. 

These Toda equations should probably be not too surprising from the 
physical point of view. Physicists consider the enumeration of coverings of 

as a sort of string theory on P^, see for example |Q, and relate it to 
a number of other models where the occurrence of integrable hierarchies is 
common. 



1.3 

It is known, see and also 0, §], that ordinary Hurwitz numbers, that is, the 
numbers of coverings where the ramification over cxo G is arbitrary and all 
other ramifications are simple, can be expressed as certain Hodge integrals 
over moduli spaces of curves. It is an interesting problem to transfer the 
Toda equation to the Hodge integrals side. In particular, it would be nice to 
reproduce the KdV equations or Virasoro constraints, see for example Q , 
for just the Gromov-Witten potential of a point, which corresponds to Hodge 
integrals with no A-classes. 

It is also interesting and challenging to find an expression for the double 
Hurwitz numbers in terms of the GW theory of P^. The conjectural Toda 
equation for the GW potential of P^, see [0, may be an indication of such 
a connection. 



1.4 

The Toda lattice equations is an infinite number of PDE's satisfied by the 
generating function for coverings, each resulting is some recurrence relations 
for the double Hurwitz numbers. These relations uniquely determine the 
double Hurwitz numbers. 



In particular, the lowest equation of the Toda hierarchy, see Sections |2]S 
and |2]^, describes what will happen if we add an extra sheet to our covering 
leaving the nontrivial part of the monodromy the same. 

Many recurrent relations for Hurwitz numbers are known in the literature, 
see for example M and references therein, but as R. Pandharipande writes 
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in the form of the Toda recurrence relations is "certainly the simplest 
recursion for the Hurwitz numbers known to the author" . It is absolutely 
beyond the scope of the present note to give any sort of survey on the vast 
literature on Hurwitz numbers and their applications. 



1.5 

I want to thank Rahul Pandharipande for helpful correspondence. 



2 Coverings and Toda equations 
2.1 

Let S{d) denote the symmetric group and fix some conjugacy classes 

C,,...,CsCS{d). 

Let Covd(Ci, . . . , Cs) denote the weighted number of d-fold coverings of 
ramified over s fixed points of with monodromies in the conjugacy classes 
Ci, . . . ,Cs- The weight of any covering in Cov^ is the reciprocal of the order 
of its group of automorphisms. This automorphisms group is the same as the 
centralizer of all monodromies in S{d). Note that Cov^^ counts all coverings, 
that is, including the disconnected ones. 

For this weighted number there is the following formula, see for example 
0, which goes back to Burnside 

cov.(c„...,c.)= j:(^)'n/c,(A), (1) 

where the sum is over all partitions A of d, dim A is the dimension of the 
corresponding representation of the symmetric group S{d), and 

Here |Cj| is the cardinality of the conjugacy class Ci and x'^(Cj) is the value 
of the irreducible character on any element of Ci. The expression @ is 
in fact a polynomial in A in a certain natural sense, see for example [jlSl . 
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2.2 

Recall that the Schur functions sx are certain distinguished symmetric func- 
tions associated to any partition A. In terms of the power-sum symmetric 
functions pi,p2, . . . they have the following expression, see |11|], 

Sa(Pi,P2, • • •) = ^ X^{C^.)\C^.\P^^, 

where the summation is over all partitions /i of d = |A|, is the conjugacy 
class corresponding to the partition fi, and = YlPf^t- ^^^^ treat the 
PkS as independent variables. 

Now let P = {pi,p2, . . .) and P' = {p[,p2, . . .) be two sets of variables. 
We have the following equality: 



oo 

d=0 \^\ = \u\=d 

s 

A i=l 

where g is a new variable which keeps track of the degree d of the covering. 
The variables q is redundant since for every term its degree d in q is equal to 
both its degree in P and in P', where 

degpfc = degp'fc = k, 

but it is convenient to keep it. 



2.3 

Let C(2) be the conjugacy class of a transposition. Introduce the following 
generating function 

T{P,P',(3,q)= J2 q'f3''p,plCov,{C„C,,C^2),...,C^2))/b\. 

d,b,ii,u ~~y 

b times 

This is the generating function for degree d possibly disconnected coverings of 
such that the ramification over 0, cxo G can be fixed arbitrarily and the 
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other b ramifications are simple. It is a general property of the exponential 
generating functions, see e.g. Chapter 3 in 0, that 

\ogT{P,P',/3,q)=H{P,P',(3,q), 

where H[P, P', (3, q) is the generating function for connected coverings 

H{P,P',P,q)= Hur,,fe(/i,z/)/6!, 

d,b,ii,u 

Here Hur^ ^(/i, u) is the weighted number of connected degree d coverings of 
with monodromy around 0, cxd G being fi and z/, respectively, and b 
additional simple ramifications. The genus of such a covering is 

g=(b+2~i{fl)~iiu))/2, 

where i{fi) is the number of parts of fi. The weight of each covering in 
RuTd^hif^, v) is the reciprocal of the order of its automorphism group. We call 
the numbers Hur^^ v) the double Hurwitz numbers. 

We also point out that if when one of ramifications /i and u is trivial and 
the covering is connected of degree d > 2 then the automorphism group is 
trivial and so H = logr counts any such covering with weight 1. 



2.4 

Denote by /2 the polynomial (|) corresponding to the class C(2) of a trans- 
position. From (|^) we have 

r(P, P', P,q) = J2 ^^^"^'^ ^a(P) s,{P') . (4) 

A 

Explicitly, the polynomial /2 is given by 

i 

Remark that the upper limit of summation can be taken to be +00 in the 
above sum since Aj = for all sufficiently large i. Using some standard 
combinatorics, see for example Section 5 of fl]], one can rewrite the formula 
(H) as follows 

fcee(A)+ fcee(A)_ 
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where 

6(A) = {Ai-z + i} cZ + i 
and, by definition, for any S* C Z + | we set 

^+ = ^\(Z<o-i) , ^_ = (Z<o-i)\^. 

2.5 

Tlie sum (^ admits a straiglitforward interpretation as a certain matrix 
element in tlie infinite wedge space. It will be convenient for us to use the 
notation of |jl2|, see especially the Appendix to fl^ for a summary of the 



infinite wedge basics. A good general reference on the infinite wedge space 
is Chapter 14 of §. 

Note that the power-sum variables P and P' are related to the variables 
t and t' used in |jl2| by 



tk — , t;. — ^ , k — 1,2, ... , 



We will use the following abbreviations 

P r f P2 P3 \ p r f f P2 P's 



2 ' 3 ' / ' V' 2 ' 3 

The formula (|^) becomes 

r(P, P', /3, q) = (r+ g^e^^^ T_ v^, v^) , (7) 

where fg is the vacuum vector of the infinite wedge space, H is the energy 
operator, and F2 is the following operator 



where the colons denote the normal ordering. It is clear from (P) that the 
operator F2 acts as follows 

P2VX = /2(A) t;A , 

where 

Vx = SiAS2AS3A..., {Si, S2, . . . } = 6(A) , 

is the vector corresponding to the partition A. 
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2.6 

Any operator of the form = tpitp* satisfies the relation 

® 1 + 1 ® ^, = , = ^ Vfc ® V'fc , 

Since the operators and e^'^^ are exponentials of sums of such operators 
^, we have 

[g^e^^^®g^e^^%l]] =0. 
It follows that the sequence 

r„ = (r+ g^e^^^ r_ v^, Vr,) , neZ, (8) 

where 

is the vacuum vector in the charge n subspace, is a sequence of r-f unctions 
for the Toda lattice hierarchy. Our old t{P, P', j3,q) is the tq term of this 
sequence. 

2.7 

We will now show that all terms of the sequence (|]) can be expressed in terms 
of t{P, P' , P,q). We have f„ = K^vtD, where R is the translation operator, 
and also [R, T±] = 0. We compute 

A:>0 A;<0 

fcez+l k=l/2 

rr '^^ ^ nUn"^ - 1) 

= F2 + nH ^ C + — , 

2 24 ' 

where H and C are the energy and charge operators. Similarly, 

^-n^^n _ ^^^^^ _ 

2 
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Since the charge operator C commutes with F-i- and Cv$ — 0, we have 

= (r+i?-"g^e'^^^i?"r_t;0,t;0) 

= 5"V2en(4n2-l)/3/24 ^j.^ ^^nf^^^H ^_ 

Substituting this expression into the Hirota bihnear equations for the Toda 
lattice hierarchy, we obtain the following 

Theorem. The function t{P, P', (3, q) satisfies the following Hirota-type bi- 
linear equations: 

^m+lgm(m+l)/3/2^^-l-m|g-2EnW^"^g = 6^ ^ " * 4 , (9) 

where m, G Z, z is a formal variable, [z'^'^^] denotes the coefficient of z^^^ , 
S — (si, S2, ■ ■ ■ ) o,nd S' — {s[, . . .) are two arbitrary sequences, 

= r(P + S, P' + S' + z, e^'^+^^^q), ^ ^ r{P + S - z, P' + S', /3, e'^^q) , 
^ = r{P- S,P' - S' - z,p,e-^q), 4^ = t{P - S + z, P' - S', p,q) , 

and z — {z, z^, . . .) . 

Remark that, as pointed out earlier, 

r(P, P', /3, q) = T{qp,, p^, q' P3, ■ ■ ■ , P', P, 1) 
^T{P,qp[,q^p'^,q^p'„...,(3,l). 

2.8 

In particular, setting m — and taking the coefficient of si gives 
This is equivalent to 

-logT^q . (10) 



dpidp'i 
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Recall that 

log T = H 

is the generating function for the connected coverings. 

The combinatorial meaning of the operator 7- — — - is that it peels off a 

OpiOPi 

sheet of the covering which is unramified over the special points 0, 00 G P^. 
The equation (p!OD gives thus a recursive procedure for the computation of 
the double Hurwitz numbers with a fixed nontrivial part of the monodromy 
around 0,oo. 



2.9 

In the particular case when there is no ramification over 0,oo, that is, when, 

P2 = P3 = ■ ■ ■ = P2 = P3 = • • • = 

the function r depends on the variables pi, p[, and q only via their product 
qpip'i- If we set 

u = \ogqpip[ 



then the equation (|10D becomes 



logr = 



which is equivalent to the Toda equation derived in [14 
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